﻿#define _CRT_SECURE_NO_WARNINGS 1

//下面程序的输出结果正确的是()
//﻿int main()
//{
//	int array[] = { 1, 2, 3, 4, 0, 5, 6, 7, 8, 9 };
//	int n = sizeof(array) / sizeof(int);
//	list<int> mylist(array, array + n);
//	auto it = mylist.begin();
//	while (it != mylist.end())
//		if (*it != 0)
//			cout << *it << " ";//1 2 3 4
//		else
//			it = mylist.erase(it); 
//		++it;
//	}
//	return 0;
//}


//下列代码的运行结果是（    ）
//
//﻿void main()
//{
//    stack<char> S;
//    char x, y;
//    x = 'n'; y = 'g';
//    S.push(x);      //n i r t  s
//    S.push('i'); 
//    S.push(y);
//    S.pop(); 
//    S.push('r'); 
//    S.push('t'); 
//    S.push(x);
//    S.pop(); S.push('s');
//    while (!S.empty())
//    {
//        x = S.top()
//        S.pop()
//        cout << x;
//    };
//    cout << y;
//
//}


//下列代码的运行结果是（    ）
//
//﻿void main()
//
//{
//
//    queue<char> Q;
//    char x, y;
//    x = 'n'; y = 'g';
//    Q.push(x);    // grtnsg
//    Q.push('i'); 
//    Q.push(y);
//    Q.pop(); 
//    Q.push('r'); 
//    Q.push('t'); 
//    Q.push(x);
//    Q.pop(); Q.push('s');
//    while (!Q.empty())
//    {
//        x = Q.front();
//        Q.pop();
//       cout << x
//    };
//    cout << y;
//
//}

//
//以下是一个tree的遍历算法，queue是FIFO队列，请参考下面的tree，正确的输出是()
//
//1
//
//2               3
//
//4        5       6        7
//
//queue.push(tree.root)
//
//while (true)
//
//node = queue.pop()
//
//output(node.value)//输出节点对应数字
//
//if (null == node)
//
//break
//
//for (child_node in node.children)
//
//queue.push(child_node)


